Cala Regina is located on the Tyrrhenian Sea (part of Mediterranean Sea) and it is in the Cagliari region 21.3 km away from its center, the city of Cagliari. It is one of the beaches of Terra Mala settlement, just 1.9 km from its center. The beach is located in a natural place, among the mountains.